Mixed-Integer NK Landscapes

نویسندگان

  • Rui Li
  • Michael T. M. Emmerich
  • Jeroen Eggermont
  • Ernst G. P. Bovenkamp
  • Thomas Bäck
  • Jouke Dijkstra
  • Johan H. C. Reiber
چکیده

NK landscapes (NKL) are stochastically generated pseudoboolean functions with N bits (genes) and K interactions between genes. By means of the parameter K ruggedness as well as the epistasis can be controlled. NKL are particularly useful to understand the dynamics of evolutionary search. We extend NKL from the traditional binary case to a mixed variable case with continuous, nominal discrete, and integer variables. The resulting test function generator is a suitable test model for mixed-integer evolutionary algorithms (MI-EA) i. e. instantiations of evolution algorithms that can deal with the aforementioned variable types. We provide a comprehensive introduction to mixed-integer NKL and characteristics of the model (global/local optima, computation, etc.). Finally, a first study of the performance of mixed-integer evolution strategies on this problem family is provided, the results of which underpin its applicability for optimization algorithm design.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

B2.7.2 NK Fitness Landscapes

NK fitness landscapes are stochastically generated fitness functions on bit strings, parameterized (with genes and interactions between genes) so as to make them tunably ‘rugged’. Under the ‘natural’ genetic operators of bit-flipping mutation or recombination, NK landscapes produce multiple domains of attraction for the evolutionary dynamics. NK landscapes have been used in models of epistatic ...

متن کامل

Draft: yet to be submitted: An analysis of NK and generalized NK landscapes

Simulated landscapes have been used for several decades to evaluate search strategies whose goal is to find the landscape location with maximum fitness. Applications of simulated landscapes include modeling the capacity of enzymes to catalyze reactions or ligands to bind to proteins, and the clinical effectiveness of medical treatments. Understanding properties of landscapes is important for un...

متن کامل

An analysis of NK and generalized NK landscapes

Simulated landscapes have been used for decades to evaluate search strategies whose goal is to find the landscape location with maximum fitness. Applications include modeling the capacity of enzymes to catalyze reactions and the clinical effectiveness of medical treatments. Understanding properties of landscapes is important for understanding search difficulty. This paper presents a novel and t...

متن کامل

A Walsh Analysis of NK-Landscapes

We use Walsh analysis to show NK-Landscapes form an extremely restricted set of functions out of the set of N bit functions that have interactions between K+1 or fewer bits. Several upper bounds on the extent of the coverage by NK-Landscapes are created based on theory developed in the paper.

متن کامل

The Connectivity of NK Landscapes' Basins - A Network Analysis

We propose a network characterization of combinatorial fitness landscapes by adapting the notion of inherent networks proposed for energy surfaces (3). We use the well-known family of NK landscapes as an example. In our case the inherent network is the graph where the vertices represent the local maxima in the landscape, and the edges account for the transition probabilities between their corre...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006